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DETAILED ACTION 

This is a final action for application number 10/524,31 1 based on after a non-final 
filed on 1 1/0682008. The original application was filed on 1 1/21/2005. Claims 18, and 
20 - 37 are currently pending and have been considered below. Claims 18, 30, and 36 
are independent claims. 

AoDlicant's Response 

Applicant's arguments filed in the amendment filed 1 1/08/08 have been fully 
considered but they are not persuasive. The reasons are set forth below. 

Claim Rejections - 35 USC $ 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth In section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious at the 
time the Invention was made to a person having ordinary skill In the art to which said subject matter 
pertains. Patentability shall not be negatived by the manner in which the invention was made. 



Claims 18. and 20 - 37 are reiected under 35 U.S.C. 103(a) as being 



unpatentable over Gemelli et al. (US 7.289.502). in view of Huang et al. (US 



20030081554). 
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Regarding claim 18. 30. and 36 . a method for routing of data .packets, 
comprising tine steps: (a) extracting a destination address identifier from a data packet 
to be forwarded, [a masked address 1 obtained by making an AND between a 
packets destination address 2, wherein obtaining an address is extracting from a 
data packet, (Gemelli et al., Col. 3, Lines 52-54, Fig. 1)], 

(b) compressing tine destination address identifier using a compression algoritlim, 
[a method and device for routing or compressing packets destination address 
through an electronic routing or compressing device, said packet destination 
address being n bit packets comprising an address indicative of a desired 
destination, (Gemelli et al.. Col. 1, Lines 8-11)], 

(c) comparing the compressed destination address identifier with forwarding 
addresses available for routing, [When an IP address, identified in the current IP 
version 4 implementations by a unique 32-bit field, is received by a router, the 
network prefix contained in this address must be considered in order to search in 
a forwarding table using the network prefix as its key and in order to determine 
which entry in the table represents the best route for the address to take in its 
journey across its destination, (Gemelli et al.. Col. 1 lines 53 - 57)], 

each entry corresponding to a forwarding address available for routing, 
[generating an address mask until an entry matching a masked address obtained 
by making a masking operation between said packet destination address and 
said address mask, is found in said data base, (Gemelli et al., Col. 2, Lines 65- 
67)], 



Application/Control Number: 1 0/524,31 1 Page 4 

Art Unit: 2446 

and (d) if a positive comparison between the compressed destination address 
identifier and an entry stored in the routing table is found in step (c), then switching the 
data pacl^et to an output Wnk associated with the forwarding address corresponding to 
the entry, [if a match is found, stopping said generation of address masl(s and 
outputting the output data link corresponding to said match, wherein the data 
packet will be switched to an output link associated with the forwarding address, 
(Gemelli et al., Col. 3, Lines 28-30)], 

Gemelli et al. fails to teaches the that forwarding addresses have been 
compressed using the compression algorithm and stored as entries of a routing table 
entries of a routing table, 

Huang et al. teaches FIG. 2a and FIG. 2b show a compression bit map 
(GEM) method of the conventional 8-bit network address forwarding table in FIG. 1 . 
CBM forwarding table 520 sets each of the starting entries of the range in the 
forwarding table 510 by bit "1", and other entries by bit "0", as shown in FIG. 2a, (Huang 
et al.. Paragraph 7, Page 1), to occupy only (2.sup.8 bits+7 bytes) memory space, 
which is smaller than the forwarding table, (Huang et al.. Paragraph 7,Page 1), 

it would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to Gemelli et al. by compressing the forwarding address to occupy 
less memory space, which is smaller than the forwarding table, (Huang et al., 
Paragraph 7,Page 1). 
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Regarding claim 20. 32 and 37 . the method according to claim 18, wherein the 
compression algorithm comprises a lossless data compression algorithm, [a method 
wherein a predictable duration routing or compression method is used, wherein a 
pipelined compression algorithm is used, (Gemelli et al.. Col. 9, Lines 44-47)]. 

Regarding claim 23 , the method according to claim 19, wherein step (c) further 
comprises comparing the compressed destination address identifier with entries of the 
routing table taking into account a similarity between the compressed destination 
address identifier and a compressed destination address identifier of a preceding data 
packet, [A possible high-level source code listing the software for implementing 
the above-described method with a CSSA algorithm will now be described. The IP 
address is expressed in binary notation and has bit 31 as the less significant bit 
and bit 0 as the most significant one, (Gemelli et al.. Col. 5, Lines 8)]. 

Regarding claim 24 . the method according to claim 19, wherein step b) further 
comprises compressing the destination address identifier using a code table that 
associates a code word to a symbol of the destination address identifier and to a symbol 
of each forwarding address, respectively, [A possible high-level source code listing 
the software for implementing the above-described method with a CSSA 
algorithm will now be described. The IP address is expressed in binary notation 
and has bit 31 as the less significant bit and bit 0 as the most significant one. 
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(Gemelli et al., Col. 5, Lines 8)]. 
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Regarding claim 25 . the method according to claim 24, wherein each symbol of 
the destination address identifier and each symbol of a forwarding address, 
respectively, comprises a plurality of bits of the destination address Identifier and a 
plurality of bits of the forwarding address, respectively, [Fig. 2, Ref # 3A, wherein a 
destination address comprises a plurality of bits, (Gemelli et al., Col. 4, Lines 5- 
10)1. 

Reaardinq claim 26 . the method according to claim 25, wherein each symbol of 
the destination address identifier and each symbol of the forwarding addresses 
comprises four successive bits of the destination address identifier and the forwarding 
address, respectively, [The first portion 14A of the mask comprises twenty-eight 
bits and the second part 15A four bits, (Gemelli et al.. Col. 4, Lines 1-3)]. 

Regarding claim 27 . the method according to claim 24, wherein step b) further 
comprises compressing the destination address identifier using the code table that 
associates the code word to the symbol of the destination address identifier, [a method 
and device for routing or compressing packets destination address through an 
electronic routing or compressing device, said packet destination address being 
n bit packets comprising an address indicative of a desired destination, (Gemelli 
et al.. Col. 1, Lines 8-11)], 
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the length of each code word being inversely related to an appearance 
probability of a corresponding symbol in the code table, [The real situation may be 
different and the performances of the whole system depend on several factors 
like minimum inter-arrival time of packets, minimum packet length, parallelism 
used to transmit packets and clock frequency of the hardware implementing the 
described algorithm, (Gemelli et al.. Col. 5, Lines 2-7)]. 

Regarding claim 28 . the method according to claim 24, wherein step b) further 
comprises compressing the destination address identifier using the code table that 
associates the code word to the symbol of the destination address identifier, [a method 
and device for routing or compressing packets destination address through an 
electronic routing or compressing device, said packet destination address being 
n bit packets comprising an address indicative of a desired destination, (Gemelli 
eta!., Col. 1, Lines 8-11)], 

the length of each code word being inversely related to an appearance 
probability of a corresponding symbol in the destination address identifier of an input 
data packet, [The real situation may be different and the performances of the 
whole system depend on several factors like minimum inter-arrival time of 
packets, minimum packet length, parallelism used to transmit packets and clock 
frequency of the hardware implementing the described algorithm, (Gemelli et al.. 
Col. 5, Lines 2-7)]. 
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Regarding claim 35 . tlie routing apparatus according to claim 12, wherein the 
routing unit is operably connected to provide feedback information to the first data 
compressor, [a processor implementing CSSA algorithm and is connected to an 
input line 9A, which inputs a compression or routing request, and an output line 
9B, which outputs a compression or routing request result, and, if found, the best 
matching compressed or routing address, (Gemelli et al., Col. 7, Lines 47-51)]. 

Claims 21 and 33 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Gemelli et al. (US 7,289,502) in view of Huang et al. (US 2003/0081554). and 
further in view of Okada et al. (US 6.026.1 98) 

Regarding Claim 21 and 33 . Gemelli et al teaches a method and device for 
routing or compressing packets destination address through an electronic routing or 
compressing device, said packet destination address being n bit packets comprising an 
address indicative of a desired destination, (Gemelli et al., Col. 1, Lines 8-11), 
Gemelli et al fails to teach Huffman algorithms and Lempel-Ziv, 
Okada teaches handling data having a fixed-order context, a data compression 
system uses a pipeline control unit to enable an occurrence frequency modeling unit 
and entropy coding unit to operate in pipelining. A data restoration system uses a 
pipeline control unit to enable an entropy decoding unit and occurrence frequency 
modeling unit to operate in pipelining, (Okada et a.. Col. 9, Lines 60-65), and further 
teaches Huffman algorithms and Lempel-Ziv algorithm , (Okada et a.. Col. 2, line 10) & 
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(Okada et a., Col. 1, line 47 ), to have the advantage of using Huffman algorithms and 
Lempel-Ziv algorithm to compress data, 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to modify Gemelli by including Huffman algorithms and Lempel-Ziv 
algorithm (Okada et a., Col. 2, line 10) & (Okada et a., Col. 1, line 47 ), to have the 
advantage of using Huffman algorithms and Lempel-Ziv algorithm to compress data. 

Claim 29 is reiected under 35 U.S.C. 103(a) as being unpatentable over Gemelli 
et al. (US 7.289,502) in view of Huang et al. (US 2003/0081554). and further in view of 
Yamatoetal. (US 6.094.431) 

Regarding Claim 29 . Gemelli et al teaches a method and device for routing or 
compressing packets destination address through an electronic routing or compressing 
device, said packet destination address being n bit packets comprising an address 
indicative of a desired destination, (Gemelli et al., Col. 1, Lines 8-11), 

Gemelli et al fails to teach that forwarding data packet from an IPv6, 
Yamato teaches that for the identifier of the IP packet flow, when the packet is in 
a format according to the Internet Protocol Version 6 (IPv6), a set of a flow label value 
and a source address value given in the header portion of the packet is used, (Column 
24, lines 45 - 52 ), to forwarding data packet from an IPv6. 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to modify Gemelli et al. by including an IPv6 to forward data packet 
as taught by Yamato. 

Claim 31 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gemelli 
et al. (US 7,289.502). in view of Huang et al. (US 2003/0081554) 

Regarding claim 31 . Gemelli et al. teaches a method and device for routing or 
compressing packets destination address through an electronic routing or compressing 
device, said packet destination address being n bit packets comprising an address 
indicative of a desired destination, (Gemelli et al., Col. 1, Lines 8-11), 

Gemelli et al. fails to teaches the that forwarding addresses have been 
compressed using the compression algorithm and stored as entries of a routing table 
entries of a routing table, 

Huang et al. teaches FIG. 2a and FIG. 2b show a compression bit map 
(CEM) method of the conventional 8-bit network address forwarding table in FIG. 1 . 
CBM forwarding table 520 sets each of the starting entries of the range in the 
forwarding table 510 by bit "1", and other entries by bit "0", as shown in FIG. 2a, (Huang 
et a!., Paragraph 7, Page 1), to occupy only (2.sup.8 bits+7 bytes) memory space, 
which is smaller than the forwarding table, (Huang et al.. Paragraph 7,Page 1), 

it would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to Gemelli et al. by compressing the forwarding address to occupy 
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less memory space, which is smaller than the forwarding table, (Huang et al., 
Paragraph 7,Page 1) 

Claims 22 and 34 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Gemelli et al. (US 7,289,502), in view of Huang et al. (US 2003/0081554). and further in 
view of Patei et al. (US 2003/0222996) 

Regarding claims 22 and 34 . Gemelli et al. teaches a method and device for 
routing or compressing packets destination address through an electronic routing or 
compressing device, said packet destination address being n bit packets comprising an 
address indicative of a desired destination, (Gemelli et al., Col. 1, Lines 8-11), 

Gemelli et al. fails to teach adjusting at least one parameter of the data 
compression algorithm in dependence upon data characteristics of the destination 
address identifier, 

Patej et al teaches adjusting compression parameters in response to an analysis 
of the captured image information, (Patej et al.. Paragraph 7, Page 1), to change the 
compression ratio (for example, quality setting), and so adjust the volume, the file size, 
or bitrates of the compressed data, (Patej et al., Paragraph 20, Page 2), 

it would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to Gemelli et al. by adjusting compression parameters in response 
to an analysis of the captured image information, (Patej et al.. Paragraph 7, Page 1), to 
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change the compression ratio (for example, quality setting), and so adjust the volume, 
the file size, or bitrates of the compressed data, (Patej et al., Paragraph 20, Page 2). 



Response to Arguments 

The Applicant Argues : 

That Gemelli also fails to teach a comparison between a compressed destination 
address identifier with compressed forwarding addresses so as to find a 
correspondence between the destination address and an entry of the routing table. 

In response , the examiner respectfully submits: Gemelli et al. teaches routing or 
compressing packets destination address through an electronic routing or compressing 
device, the packets destination address being n bit packets and having address 
indicative of a desired destination, wherein the routing table search process is the most 
important operation in the IP routing method. When an IP address, identified in the 
current IP version 4 implementations by a unique 32-bit field, is received by a router, the 
network prefix contained in this address must be considered in order to search in a 
forwarding table using the network prefix as its key and in order to determine which 
entry in the table represents the best route for the address to take in its journey across 
its destination, wherein the routing table search process searches for an IP address by 
comparing the prefix of each IP address in the table, (Gemelli et al.. Col. 1 lines 53 - 57) 



The Applicant Argues : 
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That Gemelli also fails to teach that forwarding addresses are compressed using 
the same compression algorithm as used for the destination addresses. 

In response , the examiner respectfully submits: Gemelli et al. in view of Huang 
et al. teaches compressing the network prefix in order to perform the search in a table 
having a limited size. Many compression methods are known. In particular, we will refer 
to a method based on predictable duration algorithms, and among this class of 
algorithms to the algorithms suitable of a pipelined implementation, (Gemelli et al.. Col. 
1 lines 61 - 66), wherein Huang et al. teaches in FIG. 2a and FIG. 2b show a 
compression bit map (CEM) method of the conventional 8-bit network address 
forwarding table in FIG. 1. CBM forwarding table 520 sets each of the starting entries of 
the range in the forwarding table 510 by bit "1", and other entries by bit "0", as shown in 
FIG. 2a, (Huang et al.. Paragraph 7, Page 1). 

The Applicant Argues : 

That Huang et al. fails to teach comparing the compressed destination address 
identifier with forwarding addresses available for routing, which forwarding addresses 
have been compressed using the compression algorithm and stored as entries of a 

routing table. 

In response , the examiner respectfully submits: Huang et al. teaches Gemelli et 
al. in view of Huang et al. teaches compressing the network prefix in order to perform 
the search in a table having a limited size. Many compression methods are known. In 
particular, we will refer to a method based on predictable duration algorithms, and 
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among this class of algorithms to the algorithms suitable of a pipelined implementation, 
(Gemelli et al.. Col. 1 lines 61 - 66), wherein Huang et al. teaches a network address 
forwarding table lookup apparatus and method for identifying a network address to 
determine a next hop address to which data packets having the network address should 
be forwarded, (Abstract), and IPv4 address forwarding table lookup apparatus for 
identifying a 32-bit Internet Protocol (IP) address to determine a next hop address to 
which data packets having the IP address should be forwarded, (Huang et al.. 
Paragraph 19). 

The Applicant Argues : 

That there is no Motivation to Combine Gemelli and Huang. 

In response , the examiner respectfully submits: Gemelli et al. teaches routing or 

compressing packets destination address through an electronic routing or compressing 
device, the packets destination address being n bit packets and having address 
indicative of a desired destination, wherein the routing table search process is the most 
important operation in the IP routing method. Huang et al. teaches a network address 
forwarding table lookup apparatus and method for identifying a network address to 
determine a next hop address to which data packets having the network address should 
be forwarded. The motivation to combine Gemelli et al. with Huang et al. is to occupy 
less memory space, which is smaller than the forwarding table, (Huang et al.. 
Paragraph 7,Page 1). 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of tine extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shaq Taha whose telephone number is 571-270-1921 . 
The examiner can normally be reached on 8:30am-5pm Mon-Fri. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeff Pwu can be reached on 571-272-6798. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
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IS. T./ 

Examiner, Art Unit 2446 
/Jeffrey Pwu/ 

Supervisory Patent Examiner, Art Unit 2446 
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you have questions on access to the Private PAIR system. 
Business Center (EBC) at 866-217-9197 (toll-free). 



